Analyzing Non-Markovian Systems by Using a Stochastic Process Calculus and a Probabilistic Model Checker
نویسندگان
چکیده
The non-Markovian systems represent almost all stochastic processes, except of a small class having the Markov property; it is real challenge to analyze these systems. In this article, we present general method analyzing novel viewpoint given by use compact process calculus developed in formal framework computer science for describing concurrent Since phase-type distributions can approximate with arbitrary precision, system easily our calculus, which employs distributions. obtained (in calculus) are then translated into probabilistic model checker PRISM; using free software tool, several quantitative properties Markovian approximation initial system.
منابع مشابه
A Model Checker for Hierarchical Probabilistic Real-Time Systems
Real-life systems are usually hard to control, due to their complicated structures, quantitative time factors and even stochastic behaviors. In this work, we present a model checker to analyze hierarchical probabilistic real-time systems. A modeling language called PRTS is used to specify such systems, and automatic zone-abstraction approach, which is probability preserving, is used to generate...
متن کاملSolving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms
This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...
متن کاملSReach: A Bounded Model Checker for Stochastic Hybrid Systems
In this paper we describe a new tool, SReach, which solves probabilistic bounded reachability problems for two classes of stochastic hybrid systems. The first one is (nonlinear) hybrid automata with parametric uncertainty. The second one is probabilistic hybrid automata with additional randomness for both transition probabilities and variable resets. Standard approaches to reachability problems...
متن کاملAn extension of stochastic calculus to certain non-Markovian processes
By time changes of Lévy processes we construct two operators on Fock space whose sum is a second quantized operator, and that complement the annihilation and creation operators whose probabilistic interpretations use shifts of trajectories. This results in an analytic construction, for certain nonMarkovian processes, of stochastic calculus including Itô differentials, generators and associated ...
متن کاملAnalyzing a Proxy Cache Server Performance Model with the Probabilistic Model Checker PRISM
We report our experience with formulating and analyzing in the probabilistic model checker PRISM a web server performance model with proxy cache server that was previously described in the literature in terms of classical queuing theory. By our work various ambiguities and deficiencies (also errors) are revealed; in particular, it is not clear how the reported paper simulates the network bandwi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11020302